Computational complexity - PDFSEARCH.IO - Document Search Engine

Computational complexity
Results: 2253

#	Item
241	Modeling Real-World Data Sets Susanne Albers Department of Computer Science, Technische Universität München Boltzmannstr. 3, 85748 Garching, Germany Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2015-06-11 03:07:17 Analysis of algorithms Computational complexity theory Susanne Albers Software optimization Cache Dagstuhl Best worst and average case Algorithm Analysis Locality of reference Computational geometry Paging
242	Introduction & Motivation Relations and Operations The complexity of positive equality-free first-order logic Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2010-09-09 14:15:56 Complexity classes Finite model theory Computational complexity theory Descriptive complexity FO Constraint programming Constraint satisfaction problem P Model theory Mathematical logic Constraint satisfaction HO
243	Low-end uniform hardness vs. randomness tradeoffs for AM Christopher Umans† Department of Computer Science California Institute of Technology Pasadena, CA 91125. Add to Reading List Source URL: users.cms.caltech.edu Language: English - Date: 2008-05-08 17:50:59 Complexity classes Computational complexity theory Advice PP P/poly ArthurMerlin protocol Pseudorandom generator Randomized algorithm NP IP Extractor ACC0
244	Approximation-Guided Evolutionary Multi-Objective Optimization Karl Bringmann1 , Tobias Friedrich1 , Frank Neumann2 , Markus Wagner2 Max-Planck-Institut f¨ur Informatik, Campus E1.4, 66123 Saarbr¨ucken, Germany 2 Schoo Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:45:26 Mathematical optimization Cybernetics Computational complexity theory Evolution Operations research Multi-objective optimization Algorithm Evolutionary algorithm Approximation algorithm CMA-ES Genetic algorithm Evolutionary computation
245	Mathematical Modelling of Generalization Martin Anthony Department of Mathematics, London School of Economics Houghton Street, London WC2A 2AE, UK www.maths.lse.ac.uk/Personal/martin Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2002-09-24 16:32:03 Machine learning Statistical classification Computational learning theory Decision theory Rademacher complexity Stability VC dimension Support vector machine Sample complexity Generalization error VapnikChervonenkis theory
246	SIAM J. COMPUT. Vol. 32, No. 1, pp. 131–151 c 2002 Society for Industrial and Applied Mathematics Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2003-05-20 11:38:29 Mathematical notation Communication Communication complexity Computational complexity theory Quantum complexity theory Quantum information science Tuple NC Big O notation
247	Reuse It Or Lose It: More Efficient Secure Computation Through Reuse of Encrypted Values Benjamin Mood Yale University Add to Reading List Source URL: work.debayangupta.com Language: English - Date: 2014-08-25 13:51:41 Circuit complexity Complexity classes Secure multi-party computation Computational complexity theory Digital circuits Circuit Boolean circuit CC Hash function NC
248	Dear Math 95 Student, We’d like you to help us improve college-level math education in Oregon by taking this survey. We are particularly interested in your experiences as a Math 95 student because this course is a gate Add to Reading List Source URL: p20hawaii.org Language: English - Date: 2015-11-16 13:28:04 Abstract algebra Theories of gravitation Computational complexity theory George Peacock Near sets
249	ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti Add to Reading List Source URL: www.crypto.ethz.ch Language: English - Date: 2015-03-16 06:02:31 Cryptography Zero-knowledge proof Computational complexity theory Proof of knowledge IP Presentation of a group
250	Implicit Self-Adjusting Computation for Purely Functional Programs Joshua Dunfield Yan Chen Add to Reading List Source URL: www.mpi-sws.org Language: English - Date: 2011-09-26 05:51:13 Computational complexity theory Dynamic problem Functional languages

UPDATE